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Status 

1)13 Responsive to communication(s) filed on December 16, 2004 . 
2a)D This action is FINAL. 2b)l3 This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1 935 CD. 11, 453 O.G. 21 3. 
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4) I3 Claim(s) 1-24 is/are pending in the application. 
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5) D Claim(s) is/are allowed. 

6) D Claim(s) 1-14 and 16-24 is/are rejected. 
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8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10) 13 The drawing(s) filed on 16 December 2004 is/are: a)Q accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 
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DETAILED ACTION 

Claim Rejections - 35 USC § 102 

1 . The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(a) the invention was known or used by others in this country, or patented or described in a printed 
publication in this or a foreign country, before the invention thereof by the applicant for a patent. 

2. Claims 1-3, 12-14 and 18-23 are rejected under 35 U.S.C. 102(a) as being 
anticipated by anticipated by Celik et al (NPL document titled " Hierarchical 
Watermarking for Secure Image Authentication with Localization"). 

As to independent claim 1 , Celik teaches a method of authenticating an audio- 
visual signal (hierarchical watermarking for secure image authentication, see title) 
comprising formation of a progressive signature (see page 589, section B, [p][003], 
where the better signature is formed at each level) by generating a variable number of 
signature bits (note that signatures are computed for each block, see page 589, section 
B, [p][001-003]). 

As to claim 2, Celik teaches the method comprising the steps of splitting said 
audio-visual signal into blocks and progressively decreasing the size of said blocks (see 
Fig 2, where the image is divided into blocks of decreasing size). 

As to claim 3, Celik teaches the method further comprising the steps of 
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generating said signature from the contents of said blocks (see page 589, section B, 
[p][002], where the signatures are computed from each block), whereby said number of 
signature bits progressively increases with decreasing block size (since signatures are 
computed for each block and the block size are decreasing, the number of signature 
would increase, see page 593, section C, [p][003]). 

As to claim 12, Celik teaches the method further comprising the steps of 
implanting said signature in said audio-visual signal and/or storing or transmitting said 
audio-visual signal (see page 589, section B). 

As to claim 13, Celik teaches the method whereby the signature is implanted in 
the audio-visual signal as a watermark (see page 589, section B). 

As to claim 14, Celik teaches the method further comprising the step of verifying 
the authenticity of said audio-visual signal by verifying said signature (see page 90, 
section C). 

As to claim 18, neither Celik or Krishnamachari teach the method whereby said 
step of generating signature bits based on said DC-differences is characterised by 
thresholding said DC-differences. Inoue discloses a method for embedding and 
extracting digital information that includes the step of generating signature bits based on 
said DC-differences is characterised by thresholding said DC-differences (see column 
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38, lines 45-50). 

As to claim 19, Celik teaches the method, wherein said audio-visual signal is a 
digital image (see abstract). 

Claim 20 differ from claim 1 only in that claim 1 is a method claim whereas, claim 

20 is a system claim. Thus, claim 20 is analyzed as previously discussed with respect to 
claim 1 above. 

Claim 21 differ from claim 5 only in that claim 5 is a method claim whereas, claim 

21 is a system claim. Thus, claim 21 is analyzed as previously discussed with respect to 
claim 5 above. 

As to claim 22, Celik teaches the computer readable medium (memory, page 
593, section D, line 3) having a plurality of computer-executable instructions (software, 
page 591, section A, [p][002], line 12) for performing the method according to claim 1 
comprising a program module (see Fig 8) for formation of a progressive signature giving 
instructions to a computer for generating a variable number of signature bits. 

Claim 23 differ from claim 5 only in that claim 5 is a method claim whereas, claim 
23 is a computer readable medium claim. Thus, claim 23 is analyzed as previously 
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discussed with respect to claim 5 above. 

Claim Rejections - 35 USC § 103 

3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

4. Claims 4-7 are rejected under 35 U.S.C. 103(a) as being unpatentable over Celik 
et al (NPL document titled " Hierarchical Watermarking for Secure Image Authentication 
with Localization") in view of Krishnamachari et al (US Patent No.: 6,804,356). 

As to claim 4, Celik does not teach the method further characterised in that said 
number of signature bits increases with the complexity of said audio-visual signal. 
Krishnamachari teaches a hierarchical image authentication method, (see column 1, 
lines 5-8) further characterised in that said number of signature bits increases with the 
complexity of said audio-visual signal (see Fig 2B). 

At the time of the invention, it would have been obvious to a person of ordinary skill in 
the art to have combined the teaching of Celik and Krishnamachari for creating 
authentication signatures for digital image which is difficult to duplicate if the image is 
altered (column 2, lines 1-5 and lines 19-21). 
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As to claim 5, note the discussion above, Krishnamachari teaches the method 
further characterised by the steps of splitting said audio-visual signal into blocks (step 
501, see Fig 5), merging similar blocks into regions (step 590, see Fig 5), and 
generating said signature based on said regions (note that additional signature are 
generated, see column 2, lines 8-12). 

As to claim 6, note the discussion above, Krishnamachari teaches the method, 
the steps of merging similar blocks into regions and generating said signature based on 
said regions comprising the steps of calculating an image characteristics value for each 
of said blocks, assigning blocks with similar image characteristics values to regions, 
calculating differences between image characteristics values of said regions, and 
generating said number of signature bits based on said differences between said image 
characteristics values of said regions (see column 4, lines 6-42). 

As to claim 7, note the discussion above, Krishnamachari teaches the method, 
said image characteristics values being DC-values (see column 3, lines 30-31). 

5. Claims 8-9 and 16-17 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Celik et al (NPL document titled " Hierarchial Watermarking for Secure Image 
Authentication with Localization") in view of Krishnamachari et al (US Patent No.: 
6,804,356) further in view of Inoue et al (Patent No.: 6,477,276). 
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As to claim 8, neither Celik or Krishnamachari teach the method further 
characterised in that said steps for the formation of said progressive signature are at 
least once looped. Inoue discloses a method for embedding and extracting digital 
information that includes the step of the formation of said progressive signature are at 
least once looped (see Fig 9). At the time of the invention, it would have been obvious 
to a person of ordinary skill in the art to have combined the teaching of Celik as 
modified by Krishnamachari and Inoue for embedding and extracting digital information 
in transform coefficients of a digital image without losing information from an attack by 
an authorized user (column 4, lines 19-45). 

As to claim 9, note the discussion above, Inoue teach the method further 
characterised in that the size of said blocks is decreased in each loop (see Fig 9). 

As to claim 16, note the dicussion above, Krishnamachari teaches the method 
whereby the step of calculating DC-differences between said regions comprises the 
steps of arranging the DC-values of said regions in the order in which the regions are 
formed and calculating said DC-differences between consecutive regions for all regions 
(step 570, see Fig 5). 

As to claim 17, note the dicussion above, Krishnamachari teaches whereby the 
step of splitting said audio-visual signal into blocks is characterised by said blocks being 
formed in a previously formed region (550, see Fig 5). 
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6. Claims 10-1 1 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Celik et al (NPL document titled" Hierarchial Watermarking for Secure Image 
Authentication with Localization") in view of Lee et al (Pub No.: US 2003/0172275). As 
to claim 10-11, Celik does not teach the method further characterised in that the length 
of said signature with a variable number of signature bits is limited to a maximum 
signature length and wherein said maximum signature length being defined as the 
maximum payload of the watermark. Lee discloses a real-time watermarking ([p][002], 
lines 1-4) characterised in that the length of said signature with a variable number of 
signature bits is limited to a maximum signature length and wherein said maximum 
signature length being defined as the maximum payload of the watermark( see 
[p][0016]). At the time of the invention, it would have been obvious to a person of 
ordinary skill in the art to have combined the teaching of Celik and Lee for real time 
watermarking embedding and extracting of a robust watermark that can survive attacks 
such as editing ([p][0023]). 

7. Claim 24 is rejected under 35 U.S.C. 103(a) as being unpatentable over Celik et 
al (NPL document titled" Hierarchial Watermarking for Secure Image Authentication with 
Localization"). 

As to claim 24, Celik fail to mention the use of the method according to claim 1 in 
a surveillance camera or security camera or digital image camera or digital video 
camera or a medical imaging system. However, it would have obvious to used the 
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method in a surveillance camera or security camera or digital image camera or digital 
video camera or a medical imaging system so that a digital signature in the form of a 
watermark can be inserted in an image created from any of the mentioned device so 
that the image can be later authentication if required (OFFICICAL NOTICE). 



Allowable Subject Matter 

8. Claim 15 would be allowable if rewritten to overcome the rejection(s) under 35 
U.S.C. 112, 2nd paragraph, set forth in this Office action and to include all of the 
limitations of the base claim and any intervening claims. 
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Conclusion 

The prior art made part of the record and not relied upon is considered pertinent 
to applicant's disclosure. 

Xie et al (US Patent No.: 6,665,420) is cited to teach a message authentication 
code with improved error tolerance 

Roberts (Pub No.: US 2006/0020830) is cited to teach a localization of image 
tampering 

Nakamura et al (US Patent No.: 6,185,312) is cited to teach an apparatus for 
embedding information. 

Wu et al (US Patent No.: 6,285,775) is cited to teach a watermarking scheme for 
image authentication. 

Lin et al (US Patent No.: 6,879,703) is cited to teach a method and apparatus for 
watermarking images. 

Abdel-Mottaleb et al (US Patent No.: 6,971,010) is Cited to teach an image 
authentication system. 

Inquires 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Andrae S. Allison whose telephone number is (571) 
270-1052. The examiner can normally be reached on Monday-Friday, 8:00 am - 5:00 
pm, EST. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Bhavesh Meta can be reached on (571) 272-7453. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



Andrae Allison 
November 28, 2007 



